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II. .. INITIALIZATION UNIT 
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(57) Abstract: A code to be 
transmitted as a basic portion 
can be reversibly decoded in a 
high efficiency while keeping 
compatibility with H.264 stan- 
dards. An orthogonal conversion 
unit (12) converts a residual 
signal (Rorig) orthogonally to 
acquire a conversion coefficient 
(Xorig), which is quantized by 
a quantization unit (13). An 
existing space deciding unit (14) 
determines the upper/lower limit 
information (the existing space 
of the conversion coefficient) 
of each coefficient from 
quantization information. A 
coefficient batch-encoding unit 
(16) decides whether or not the 
dots in the existing space of the 
conversion coefficient are valid 
as the result of the orthogonal 
conversion of the residual signal, 
and enumerates the valid dots. 
Consecutive numbers (index) 
are assigned in the enumerated 
order, and the consecutive 
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numbers of the dots coincident with the conversion coefficient (Xorig) of the residual signal are encoded by a consecutive number 
encoding unit (166). 

(57) ^j: S*$|5#±: LtfiS^tiS^liH. 2 6 4 *I*iS&tt£f£ iaSb*© pli£&«#£ pT#& 

-t-r&o w.3a9tmu (12) tmmm^ (Ron g ) ^w.^mLx^mmm (xori g ) ^H&m+it^ 

(1 3) *<£^MbT-5o #££RilSfc5£S|3 (14) li, S^Mbteffifr t»3-<!S!t<D -tTfigfitte& (S^S!lCD#S^ 
M) <Ilfc-*£*?^b$|5 (16) Icfc^-C, S^«fe(Z)#i£^F B lP>gO)IS^iS^^ft^. 0 )it35^^a)$S* 

•^cD^^sst (xorig) ic-ifc-r£te^j£<DiiLS^£;iL#^??-^ba5 (16 6) let v&mt?z><, 
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[oooi] *mwimmm^*ft^k/m^t!iffiimu mz, m^n^tvxum^ti 

[0002] *mi% 2004^9^30HJJlWJe$ttfc#je2004-286412#^b-Cfll3fettlS: 

[0003] «(DWl^v^i4g^^t-r'tftftM^{J^T«j:5^©^fc5o Moti 
oiJPEG2000^Sp (##fF^Cmi#^) © BTie^E— K^JPEG-LS (##fr3Ciife2 

[0004] H. 264fH*P (##fF 30ife3#i0 tf>H^JK"Fidelity Range Extension(FRExt) " 

o 

[0005] ftw&tew^4ktttmfr&ttfr&pgftft^kttbL,xi% m^m&tmm 

&<Dmfr&W^kiTZ>i><D (##fr3Cifc4#JR0 ^tU«*tt#^MPEG 

- 2^ v >-cv m<vttxfooxhmm te»imx&% 0 

[0006] MPEG (##fF:£ik5#flg) <£> Fine Granularity Scalable(FGS) Profi 

##fr3Cifel:ISO/IEC 15444-3:2002 Information technology -JPEG 2000 image c 
oding system —Part 3:Motion JPEG 2000 

##ffJCik2:ISO/IEC 14495-1:1999 Information technology -Lossless and near-1 
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ossless coding of continuous tone still images 

#N#ff^Cifc3:ISO/IEC 14496-10:2003 Information technology- Coding of audio-v 
isual objects —Part 10:Advanced Video Coding 

^X&^ritirtfflft" , ft D-ll-49 , Mar. 2000 

2¥Q&¥FXt8k5 : ISO/IEC 14496-2:2003 Information technology —Coding of audio-vis 
ual objects — Part 2: Visual 

m w iMm^ tt snug 

[ooo7] ±iajPEG2ooo(##fpjcmi#M)« > migmfc&ii* *imv$>z>&, yu—^ 

[0008] H. 264WM (##fF^Cit3#M) CDH^JK "Fidelity Range Extension(FRExt) 
[0010] MPEG -4^2p (##fF 3ti£k5#flg) CD Fine Granularity Scalable(FGS) Profile 

•^H-efcSDcrt, «*cj6s«HBS:>ffc:$n5fc«), iK^tMi»^<fe>-ok 
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[0012] *mwtz, ±\z3&'<fij:5temm\zMfrx, m&wftb\^xm&£tizn-&mi. 
[ooi3] iiimM&mkirtttb, *mM<Dmi<vmmimz&mftwM^*ft^kjj 

m(D^,^(D)m^xmm^mi-^^yyt, mm^ntc^m-, p\mm-m 
v^mwmxz^yyt, mm^ntc^^^-x:, mmm^^mm^- 

[oou] ^m<Dm2<Dmmz., ±Mmgt&wm? i r*n^ik%mz.&^x, mmmm 

^v\«^^ov>T«, mmm^(D&m^(D^^bvx^mxh^b^(Dmm^ 

[0015] ^^(Dl3©ii}i, ±fB^^6^BT»^^^b^^*5V^T, #^<DlK 
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[0016] *&m<DM4<DWfflz, ±mmmtb^m^*w^kijmz.&^x, mtmm 

[0017] *&m<DM5<Di&m3i, ±&&mto^&^*w^kj?mz*5\,^x, mmt^r 
(D^mmtmm^W(D^mm(D^m^^mw-t^^t^m\^x, wsm 

[0018] ^i©i6©iiii, ±fcmpgffy^Mv^^-&4£3?miz.*5^x, mmmm 

[0019] ^Bj]©i7©iii4, ±m&mftw&^*n^k*miz£m^tetLtcm 
^txhv-^&m^'tzmttmx&'ox, mrnhh^z^^hnfc^m^ 

m^wc(D^^m\^(D^^<D^ibmmmm^mxh^(D^, w^itm^ 
m^^mm^m^rtmcm^rxmm^mmir^T^t, mi&&&&& 

[0020] ^m<Dm8<Dmmim^mmw^r^n^tmmix mmtt—gcrz 
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[0021] ^iol9<©ifi4, ±IBil:iew^^^#^b3Sei!:j;5«F#>fb*ttfc«F 
[0022] j^Ji(D^i^^^t^«^b*3J:t/m^^a^, avtr^— ?ty7hV^T 

^mmmm^mL-xm^ir^bh, ^yh^-^m^xmrn-r^th^imxh 
[0023] -rtttt. *mm<Dmio<DMmn, ^mm^m^m^r^n^-^m^ 
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[0024] *mm\z£titt, m^n^ti^xum^nm^-nn. 264mm<DW^kkz:m 

[0025] #3&Bmc«fc*u*, ^a^m^^t-^^kbT_htB(D^a^^fi-^r^^-e 

[0026] [g|l]R, X(D#^^fflQi:¥^tbWia^bfc^<D-efc§ 0 

[l32]Vffi«©lfcJcl2lT*jfc5„ 

[0027] 1 ©PtWBriSfr^^WF^bSiS 

11 *o#HfcgB 

12 m.&&#M 
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13 m^itM 

14 iftE^mikfen 

15 eamm&wm 

16 mm-mm^m 

17 ^T^IJ^fR 

21 

22 #^^ffi«:^$P 
23 

24, 28 «8c-#Sm#«& 

25 Ubuf[] 

26 i^T^J^§P 



27 affl^ftm^ 

161, 241, 281 ^M/V— ^^B^SIS 

162, 242, 282 iM^^SG 

163, 243, 283 ^fflm^MW^ 

164, 244, 284 ftltt&HffSP 

165, 245, 285 ^jj&T^J^gR 
166 ifib##^F#>fbSlJ 

246 ilb#^g^ 
247, 286 ]j§Cfi ^mtlU 

[0028] J^T, 0®^#mbT«PJ(D^m^tK«^!l^Plffl^PJi-§ o fcfcb, * 

[0029] j^m<D$ffl<DWfekLX, H. 264^(D[i:^mi-oV>T|^0Ji-^o 
[H. 2QAio^(Dm^Mm 
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[0030] J^^S-^-(D/J^ny^S:4X4ff^lU-e, .Aft3>5VM2:7W— A^t'I/ny^ 

£r«JUbff ^-£H3C<4 X 4^>JY-eiR-ro ^bT^a'jaMf ^ (4 X 4fi^'JR) & 
R=U-Y (1) 

[0031] [mil 



a b c 

e f g 

i j k 

m n o 



d 
h 
I 



[0032] ^\ax<D&ot£W-3i^W&Mir 0 

[0033] X=TRT t 
[0034] B»2] 



(2) 



(3) 



1 

2 
1 
1 



1 
1 
-1 

-2 



1 1 
-1 -2 
-1 1 

2 -1 



[0035] X(D&mm& 
[0036] [ft3] 



x = 



A B C D 

E F G H 

I J K L 

M N O P 



(4) 



(5) 



[0037] ^-eT^i[i:^^m-e«^^iEm l i:^^a-e^^^v^i^^^-r^o iEmM&&. 
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40 4+4 = 6,553,600,000,000^ (6) 

m<7)2&mbi-z>Mm&mmm. (4 * 4 = 16) -c^ut 

log (40 4+4 )/16 = 2. 66 [bit] (7) 

2 

f-<o)8bitxh^b^x.^b, 2. 66bitcomM^mm^m^<mm^x\^bn 

[0038] H. 264ttXl% m&<D £ylC±%<tf:±£tlfc.X<D&^m&, fe< OtKl^JSV^ 

mx)m+iki-%z.bK£V), ^<DU±^mmvxi^ 0 

[0039] *>L£^fba5fttt*U*, ig^lfc 

R^T^XCT 1 )" 1 (8) 

U=R+Y (9) 

^J:^^w*ft<^4x4^iju^^:ia-e^§^^-efe§^ ) ^©h. 264^^h^ 
m^xfem^t&M&frifcwmm^mxmm^kZfrb&b, —mz, TtsDmaz 
m^^Kmcxfete\Mmm^foz>z.bKftz> 0 ^i^x^Bm^, 

x' (*x)bftv, z.ti&£:(8)iz£V)mmm^xh 

R^R' =T" 1 X / (T l ) 1 

[0041] 
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[oo42] mx.\-£, ^(5)ictetf&mmACD{m^m^ik£fritemt$friz>fc.bb, m^-mxnm^ 

A;$^#3faBte£^3o Irtefrh, H. 264y:7h?mTJM(##3Cgfe: http: 
//bs. hhi.de/~suehring/tml/, "JM Reference Software version 8.4 ", Jul 2004) (Dm. 

! level | =( | A | *qc + qpconst )>> qbits (10) 

A A 

(DXyKVXm^-lkZntcm level &$itb% 0 ^X"> >"fe£i^yhi/7W$iW^-X 

A 

foZoftte level (DiE^^A(D^^— i6:$-^T§ 0 rr-Cqc [iAOfif, 

A A 

^— ^(C^bTJM^fe^^, qpconst te^^— K, A^it^*— PlCM 
J^L-CJM^^fe^^^C, qbits Itm^k/^*— PiZMfolsX, JMtfikib%mWtX 

[0043] ^^#jTi^*^^^^-^^^k^-K^J;tJ?*^>fb^^^r^^-e#§ 

©t, ^^HfrfIJt#ilt<£> level , qpconst , qbits £r^O.T£/^"l?#§ 0 level <D\%fr 

A A 

x= | level | << qbits 

A 

y=x+(l<< qbits )-l 

mmin= (x — qpconst +qc — l)/qc 

A A 

mmax= (y— qpconst )/qc 

A 

min max 

[0044] GBC4] 
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-mmax (levels < 0 <D t 

-mmax (levels = 0 <D t (i i ) 

mmin (levels > 0 <D t #) 

-mmin (levels < 0 <D t 
mmax (levels = Q<Dt^) (12) 
mmax (levels >0Ot^) 

TRRfllC A , B , C , ... , P (13) 

min min min min 

lit A , B , C , ... , P (14) 

max max max max 

[0045] Z.<D±T$&&7ZK, TIS(DT7V=fyX^l(Dj;5^16fi/V— 7 (^.$&W<dW$i<dWM 

m<D m^m*m j ^ 

• rR©^|3(i^3iEjSrc*>«j 

• ru<D^g^#S8bit^#:<£>$5B[0~255] t^^otV^J 

[0046] iTjrVdtDXM 

1 . index^O 

2. cases<— 0 

3. for A^A to A 

min max 

4. for B^B to B 

min max 

5. for C^C to C 

min max 

6. for D^D to D 

min max 

7. for E^E to E 

min max 



8. for F^F to F 

min ma 

9. for G^G to G 



min max 
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10. for H^H to H 

min max 

11. for I<— I to I 

min max 

12. for J<-J to J 

min max 

13. for K^K to K 

min max 

14. for L^L to L 

min max 

15. for M^M to M 

min max 

16. for N^N to N 

min max 

17. for O^O to O 

min max 

18. for P^P to P 

min max 

19. begin 

20. R*-T" 1 X(T*)" 1 (*S:(8) *) 

21. if RCDi^m&MWce&Z) 

22. then ( * A~P«|$cff ^<dW&0&&<D1&%z£IX&^ * ) 

23. U^R+Y(*s£(9) *) 

24. if U(D^^^^8bitS#C(^fSH [0—255] l^^SotV^ 

25. then ( * A~P/»^f ^-COig^^^^^UT^^ * ) 

26. if x*m&&&kmz—$cirz 

27. then index leases 

28. endif 

29. cases leases +1 

30. endif 

31. endif 

32. end 

33. cases#<^ft#*MVvrindex 
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[0047] *-f4X4ft^JR^r, JKDfr^kT^fT *-MK&'<tl:&Vfc.l6&7C<Dff T 

T x= [a, b, c, d, e, f, g, h, i, j, k, 1, m, n, o, p] 

(15) 

[0048] 5% (3) £^<D16#On^h/l^fflV ^X&t&fLZk, 
A= 1 1 T x 

A 

B= T t T x 

B 

• • • 

p= T t T x 

p 

Tt =[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 ] 

A 

Tt =[2,1,-1,-2,2,1,-1,-2,2,1,-1,-2,2,1,-1,-2 ] 

B 

Tt =[1,-1,-1,1,1,-1,-1,1,1,-1,-1,1,1,-1,-1,1 ] 

c 

Tt =[1,-2,2,-1,1,-2,2,-1,1,-2,2,-1,1,-2,2,-1 ] 

D 

Tt =[2,2,2,2,1,1,1,1,-1,-1,-1,-1,-2,-2,-2,-2 ] 

E 

Tt =[4,2,-2,-4,2,1,-1,-2,-2,-1,1,2,-4,-2,2,4 ] 

F 

Tt =[2,-2,-2,2,1,-1,-1,1,-1,1,1,-1,-2,2,2,-2 ] 

G 

Tt =[2,-4,4,-2,1,-2,2,-1,-1,2,-2,1,-2,4,-4,2 ] 

H 

Tt =[1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1 ] 

I 

Tt =[2,1,-1,-2,-2,-1,1,2,-2,-1,1,2,2,1,-1,-2 ] 

j 

Tt =[1,-1,-1,1,-1,1,1,-1,-1,1,1,-1,1,-1,-1,1 ] 

K 

Tt =[1,-2,2,-1,-1,2,-2,1,-1,2,-2,1,1,-2,2,-1 ] 

L 

Tt =[1,1,1,1,-2,-2,-2,-2,2,2,2,2,-1,-1,-1,-1 ] 

M 

Tt =[2,1,-1,-2,-4,-2,2,4,4,2,-2,-4,-2,-1,1,2 ] 

N 

Tt =[1,-1,-1,1,-2,2,2,-2,2,-2,-2,2,-1,1,1,-1 ] 

o 
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Tt =[1,-2,2,-1,-2,4,-4,2,2,-4,4,-2,-1,2,-2,1 ] 

p 

[0049] ^r-e T t + T t &$mirz>b 

A C 

Tt +Tt =[2,0,0,2,2,0,0,2,2,0,0,2,2,0,0,2] 

A C 

= 2[1,0,0,1, 1,0,0,1, 1,0,0,1, 1,0,0,1] 

A+c=( Tt + Tt )tx 

A C 

= 2[1,0,0,1, 1,0,0,1,1,0,0,1, 1,0,0,1 ] Tx 

■efeso-e, ftf<?)itgi-<^b;v T x^*j-u a+c femzmWtbtez> 0 
[0050] ^?&A<Dte&t>it>*<z>X\*Z>m&, C(DT\tmi^yY\tA(D^bm^b^^(DX 

C +((C +A)&1)^C^C -((C +A)&1) 

min min max max 

(16) 

X&<0, ^<D&m^Kfflm2X^\$bKfc&VX^^Z.bKf£%o Z.Z.X' &' fe&ybA 

ndiik^o muiLmmmx&z, 

RbG 
MbO 

[0051] mm^m^^^^xh, A+ihmwcxh^b^h, A(D\m^t>^x\^M& 
, i&mm2xfci£ir%mmfti?fr%o ^ws#t*§, 

BbJ 

CbK 

Di:L 

[0052] Qn^mmmm^y^ r xj^u, b+ (c> >d + (a> >d testis: 

•rs^^-CiEegStbSo ^M)AbC<D\m^froX\^M&, B<DT^ltVhi4(C 
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> > 1) + (A> > 1) (D^rtitmtkfrfrZW, ±3&bm&lz.B(Dfe&tfcm&t>fr9 
5, 

F£(E>>1) + (G>>1) 
J£(I>>1) + (K>>1) 
Ni:(M>>l) + (0>>l) 
E£(A>>1) + (I>>1) 
F^(B>>1) + (J>>1) 
G^(C>>1) + (K>>1) 
H^(D>>1) + (L>>1) 

[oo53] m^. 

2. 5(Tt + Tt )+2tt + Tt 

AC B D 

= [10,0,0,0,10,0,0,0,10,0,0,0,10,0,0,0 ] 
= lO[l,0,0,0,l,0,0,0,l,0,0,0,l,0,0,0 ] 

bt£Z><DX*, ^f©ItIi^h;V T xfcfcfU 2B+D + 2. 5(A+C)te, 1%K10 

[0054] o^<9A, B, C(D\m^t>froX\^W&, D(D10^^i~6PJ# (D mod 10) £2. 
[0055] ^Cjitli^, ffl&fclUDffrBII^, m^M^A, E, I(Dra^lRl#(DBS#^fe 

■So 

[0056] ^-CfflV^c, *>5^^ySr*fe^*rS*J^SIW^mod ytt, #^ltx^O|ufLt 
x mod y=x%y 
x%y=-((-x)%y) 
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x mod y=(x%y)+y (x<O<£>#£0 
(-1) mod 10 = 9 

[oo57] $e>tc, 

T t + T t + T t + T t = [4,0,0,4,0,0,0,0,0,0,0,0,4,0,0,4] 

A c I K 

=4[1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1] 
[0058] o^<9A, C, KDf^^^TV^M, K<D4<£fe£1-5PJ#£(A+C+I)<D-^;fr 

o 

[0059] $e>m«T©J;5*B8« 1 b*>5o 

[0060] Tt-Tt+Tt - T t = [0,4,4,0,4,4,0,-4,4,0,-4,-4,0,-4,-4,0] 

B J E G 

= 4[0,1, 1,0,1, 1,0,-1, 1,0,-1,-1,0,-1,-1,0] 

2. 5( T t + Tt + Tt + Tt )+2( T t + Tt ) + Tt + T t 

A C I K EG MO 

= [20,0,0,20,0,0,0,0,0,0,0,0,0,0,0,0] 
= 2O[l,0,0,l,0,0,0,0,0,0,0,0,0,0,0,0] 

2. 5(Tt + Tt + Tt + Tt)+2(Tt + Tt ) + Tt + Tt 

A C I K B J D L 

= [20,0,0,0,0,0,0,0,0,0,0,0,20,0,0,0] 
= 2O[l,0,0,0 ) 0,0,0,0,0,0 ) 0,0,l,0,0,0] 

6. 25(Tt + Tt + Tt + Tt ) 

A C I K 

+ 5(Tt + Tt + Tt + Tt ) 

B E G J 

+ 2. 5(Tt + Tt + Tt + Tt ) 

D L M O 

+4Tt +2(Tt + Tt )+ Tt 

F H N P 

= [100,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 
= lOO[l,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 



WO 2006/035899 



17 



PCT/JP2005/018015 



1) A0>$fiffl«riroBHte^— -? 

2) C©4SBBS:2raiBic/w— ^(A^fijffi) 

3) B©4SBBSr2raPBH^v— 7° (A, cStfiJJB) 

4) D©$6fflSrloraBllc/v— 7° (A, B, C^Uffl) 

5) I<Dim&2fflMlZ/l'—Z? (A&f IJffl) 

6) E<D«5ffl«r2repg^— ^(A, I^Uffl) 

7) M(D^H^rlO^Pgfcl/V— ^(A, I, ESrflJffi) 

8) K(Z)$BH^4r H 1PIi-/V— ^(A, C, iSrflJffl) 

9) G©f5fflSr2raW^— ^(E^fljffl) 

10) F©«SfflSr2R9lfl»!l/V— ^(E, G^IJffl) 

11) H©4SBBSrloraPB^— 7 s (E, F, G&mm) 

12) J(Df5H^4^Pi^/k— ^(B, E, G^fljffl) 

13) L(D$5ffl^20^Pi^/V— ^(A, B, C, D, I, J, K^Uffl) 

14) N(Z)$5H^rlO^|5B^/V— 7°(B, F, J^fUffl) 

15) O(D$5H^20^Pi^/V— 7° (A, C, E, G, I, K, M^fljffl) 

16) P^fgffl^lOOP^Pg^/V— (A~0£rf Uffl) 

1 /(2*2* 1 0*2*2* 1 0*4*2*2* 1 0*4*20* 1 0*20* 1 00) 
= 1/409, 600, OOO, OOO 

[0061] Mcm^^im^T/v=fu^J^2<DX^z.f^ 0 zzrec' , B f , d' IX 

min min min 

f(x, y) = (-x) mod y (17) 
[0062] C = C +f (C +A, 2) (18) 

min min min 

B' =B +f(B +(A>>1) + (C>>1), 2) (19) 

min min min 

D' = D +f(D +2B + 2. 5(A+C), 10) (20) 

min min min 

e' ~p' 

min min 
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[0063] [T/V^yXA2] 

1 . index^O 

2. cases^O 

3. for A^A to A 

min max 

4. for C^C' to C step 2 

min max 

5. for B^B' to B step 2 

min max 

6. for D<— D' to D step 10 

min max 

7. for to I step 2 

min max 



8. for E^E' to E step 2 









min 




max 




9. 


for 




-M' 

min 


to 


M 

max 


step 10 


10. 


for 


K> 


-K' 

min 


to 


K 

max 


step 4 


11. 


for 


G^ 


-G' 

min 


to 


G 

max 


step 2 


12. 


for 




-F' 

min 


to 


F 

max 


step 2 


13. 


for 




-H' 


to 


H 


step 10 



min max 



14. for J«-J' to J step 4 

min max 

15. for L<— 1/ to L step 20 

min max 

16. for N^N' to N step 10 

min max 

17. for O^O' to O step 20 

min max 

18. for P^P' to P step 100 

min max 

19. begin 

20. R^T'xCrTH**^) *) 

21. if R<D^m^t)^WtXh& 

22. then ( * A~P#Mfcff ^-(Dm^m^^^t^X^ * ) 

23. U^R+Y(*5£(9) *) 

24. if U<D^M^^8bitS#CO$5ffl[0~255]f3:5o$^oTV^ 

25. then (* A~P^ff| ^(Dm^m^^^ztVX^m *) 

26. if x^«m##:^-i&:i-£ 

27. then index <— cases 



WO 2006/035899 



19 



PCT/JP2005/018015 



28. endif 

29. cases leases +1 

30. endif 

31. endif 

32. end 

33. cases#<^fif#*MVv-Cindex 

A B C D 
E • • • 
I • K • 
M • • • 

[0064] *T ##CAO^^^#x.^ 0 $|;Li3 r#^jpff fftj ^UT 
Z =A-A 

A min 

A=Z +A 

A min 

[0065] ^.(Dt^A<DtK>^m^(DWc^ 
A -A +1 

max min 
A 

log (A -A +l)[bit] (21) 

2 max min 

A 

[0066] B-p^ovNT^rcDAoi^i-e^-r^r^Rrf^-e^^^, ^mm^-itw-^m 
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J 

Z =(B-B' )/2 

B min 

B = 2Z + B' 

B min 

^j;«9B^m5u-e^o z ^^b-r^^^^^tt 

B 

log ((B -B' )/2 + l)[bit] 

2 max min 

A 

2) C(D«5ffl^l/2«fe/cZ -e^f^b (ASrf Uffl) 

c 

3) B<D$SH^n/2«#)fcz -e^^b(A, c^rfijffl) 

B 

4) D<D^H£^l/lO«#)fcZ -e^^k(A, B, C^fljffl) 

D 

6) E(D$5B^l/2«i6fcZ ^W^itiA, I^ljffl) 

E 

7) MOf5H^l/10«^fcZ -e^F^b(A, E, I^fUffl) 

M 

8) Kot5H^i/4^»fcz -e^^b(A, c, i&mm 

K 

A B C D 
E • • • 
I • K • 
M • • • 

[oo67] mzsmm. 

• • • • 

• F G H 

• J • L 
•NOP 
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(iiovvm, mM^mitmm, tLb£>Xl^<DmndexX*m%LlsB&1rZ> 0 
[0068] ^frib&^bfr&bT/^V^J*3K^£?fj;m\nb?J:% 0 
[0069] [77V=*!JX&3] 

1. A, C, B, D, I, E, M, KSr^OjIg-C^^bi-S 

2. index*— 0 

3. cases-*— 0 

4. for G^G' to G step 2 

min max 

5. for F^F' to F step 2 

min max 

6. for H^H' to H step 10 

min max 

7. for J<-j' to J step 4 

min max 

8. for L^L' to L step 20 

min max 

9. for N<— N' to N step 10 

min max 

10. for O^O' to O step 20 

min max 

11. for P^P' to P step 100 

min max 

12. begin 

13. R<-T" 1 X(T t )" 1 (*^;(8) *) 

14. if R<D^m^&&.$fcVibZ> 

15. then (*A~P&mkfe&<DW&&^l&^VT:&m*) 

16. U^R+Y(*5£(9) *) 

17. if U©^l3tfdS8bitS£Sfe©*Sffl[0~255]^*5$*o-CV , »5 

is. then (*A~pfimmm^<Dm^&<DMi%kbL,x&m*) 

19. if x&m&&temz-$crz 

20. then index <— cases 

21. endif 

22. cases ^cases +1 

23. endif 

24. endif 

25. end 
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26. cases^<Dfi#S^fflV^index ^W^t 

[0070] ftjoindex SrlBJ^f SOlCj^SI'&lf 

log cases [bit] (22) 

2 

-CfcSo ^tt«^^#Anffif#*L^oil^^-et, ^oindex ©t^i^^g* 

[0071] [^Jfe^ffi4] : Mfoirzm^ 

[0072] index <D^^kR#^;ft;^Wctf £>fi #A£#o;6^j£CT^^Uc4§1^, in 
dex (Dm-^^*3V^-C«, ^T^tv^^^ciit^ff^i^o^^^^^tm^^^ 
v\ ^-e^^cases £r#3i&^&£ 0 ^fc&^^ri^^b^^/v-:/ 
&mft1r%~t&i&^X&Z> 0 

[0073] ^!jx.f^, ^^y»^^^^^-e$>S^, :^~^fT^it3fc#)^T/V 
rfyXA4(Dj;5i-i-^'^-e#fi/V— ^^S^fi-^'^^^^cases , index , jfi 

mzmi%&^^&hti^&^ft?j:m&mi%^xte<^bb-r% 0 

[0074] [T/V^UXA4] 

1. A, C, B, D, I, E, M, K&Z.cDimxm^lrZ 

2. cases-*— 0 

3. for G^G' to G step 2 

min max 

4. for F^F' to F step 2 

min max 

5. for H^H' to H step 10 

min max 

6. for J<-j' to J step 4 

min max 

7. for L«-L' to L step 20 

min max 
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8. for N^N' to N step 10 

min max 

9. for O^O' to O step 20 

min max 

10. for P<-P' to P step 100 

min max 

1 1 . begin 

12. R<-T" 1 X(T t )" 1 (*^;(8) *) 

13. if R<D&gm&&&C£$>Z> 

14. then (*A~P&W&m^<DM&&9&1&&b\SC&^*) 

15. U^R+Y(*5£(9) *) 

16. if U©^|^J&S8bitSESfe<Offiffl[0~255]lJ:*5$*oTV , »5 

17. then (*A~P*mmfc&<DW&&1^1&Mib\sX&m*) 

18. Ubuf [cases ]<-U 

19. cases leases +1 

20. endif 

21. endif 

22. end 

23. cases5K>fffRft^fflV^Tindex £rH^- 

24. U^Ubuf [index ] ( * WM^W- * ) 

[0075] nmft^ikCDW?&, m3?-femz.mXfoZ><DX, ^S(H. 264?l©itii, 

[oo76] t/v^uxai, r/v=fyx^2, T/v^yXA3i^b^j:5^#fi/v— ^Hffi-^t 
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[0077] mmnm5i% ^m^-^mn-r^-t^, mamm^n^rm^^mh^t^ 
[oo78] i^rmmmmi, mm^m2<Dx.o\m^(D^m^M^m\^m\.t^m^m 

[0079] [§5:5] 

V = Y~[ (X max - Xmin + 1) (23) 
x€/l,..,.P 

0 

V =V/40 4+4 ( 24) 

0 

0 

1 =log V /16 

0 20 

= log (V/40 4+4 )/16 

2 

= log V/16-2. 66 [bit] (25) 

2 

[0080] &tcmMMM3(D £5 l-#^^^m##:^*ttf ^kofi 

^(2i)^rsI#^L-r ( 
[0081] [£&6] 



*1 = 2 ^* max ~ X min)/ W * + 1) 



(26) 



A B C D 
E • • • 
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I • K • 
M • • • 

[0082] ft&n ^i~^iC^-<fz.m.m^^M^h , 0 , A, ... , M^tfb^fl\Z.^>\^X 

x 

1 2 2 10 

2 • • • 
2 • 4 • 
10 • • • 

min min min min 

[0083] tt, m%8^<vmmw%t<vwt!E^m}<DW;mv wx^^Kt^-. 

i 

[0084] H5:7] 

^1 = [ [ (*max -*min + 1) (27) 

~<D^m<Dm3:m% 5^(6) £n (xGA, ... , M)&ir-<xmir&i?^:tz.h<Dx*mv 

x 

[0085] [$fc8] 

„ 0 ^ 40 4+4 / Y] «* = 40 8 /(l * 2* 2* 10*2*2 *4* 10) 
= 1,024,000,000 (28) 

1 

1 = log (V /n )/16 

2 2 10 

= log V /16-1. 87[bit] (29) 

2 1 

[0086] — W*fefc«9#iPttlBM^M#^?P 

1 +1 [bit] (30) 

1 2 

[0087] ^(25), ^:(30)(Dj;5^^^^ttfdit$rfiJfflL-C, ^fi/v-^fflv^-^fb 
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[0088] mm^mQi-.^mm^Mmit 

[0089] Hfc9] 



r- 1 = 



0.25 
0.25 
0.25 
0.25 



0.2 
0.1 
-0.1 
-0.2 



0.25 
-0.25 
-0.25 

0.25 



0.1 
-0.2 

0.2 
-0.) 



(31) 



xfoz<Dx, &{8)tt<D&§®r#>rz>m&, 

[0090] [£&10] 



r 0 = 2or _1 = 



5 4 5 2 

5 2-5-4 

5 -2 -5 4 

5-4 5-2 



(32) 



[0091] 

[0092] mm 



0 

(33) 



400 



R =400R=T XT ' 

400 0 0 



5 




a 


t 




b 




- To 




U 




c 


V 




d 



(34) 



[0093] [77V-=nJXk5] 
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1. x ^5(a + c) 

o 

2. x ^5(a — c) 

i 

3. x ^4b + 2c 

2 

4. x ^2b-4c 

3 

5. s^x +x 

0 2 

6. t<— x +x 

1 3 

7. u^x —x 

1 3 

8. v^x —x 

0 2 

^~C, 5xf*(x<<2)+x(DJ:5^v / ^M0, iP^ltU^^ftfetbSU 4b + 2c&£ 
t> (b< < 2) + (c< < 1) bUX^b2m, MWim^MibbtiZfcib, ^(33) <Dff £t 

KIR***— eo^K^abSo 

[0094] ^-e, tfrjfibfcr^^^jigfj©— o-cfcs, rRiD^f^dsSESc-efcs^^jtt, r 
r <D^*^400(D{§m^efcs^t j £«fi-c&5 0 ^ti&mfir%m&, 4oot^ 

400 

400 

Hill r^g^iris ( -ii#:-ei in) ^(DtVhAND^cD^^otrfe^^^ 
[0095] r.r.-e, t>5— o©rs^tt^Bfj-es>s, ru<D^#^8bit^#:®*5H[o~255 

U =400U=R +Y (35) 

400 400 400 

400 

400 

^tf)*!^, B^-%r<D400fe&%btlZ> o ^^255*400 = 102, OOOt^CO^U 

40 

(D^H^^S [o~ 102000] [^^§totV J SrflfcMi-^fiiV >„ 

o 

[0096] ^0#JlR^^fe6^T/V^yXA6(D £5 fcfcSo 
[0097] [T/Vc*!JX&6] 
1 . index^O 



WO 2006/035899 



28 



PCT/JP2005/018015 



2. cases^O 

3. for A^A to A (*--^t«lMPB*) 

min max 

4. for C^C' to C step 2 

min max 

5. for B^B / to B step 2 

min max 

6. for D<— D r to D step 10 

min max 

7. for I<-I' to I step 2 

min max 



8. for E<— E' to E step 2 











min 




max 




9. 


for 


M<- 


-M' 


min 


to 


M 

max 


step 10 


10. 


for 


K> 


-K' 


min 


to 


K 

max 


step 4 


11. 


for 


G* 


-G' 


min 


to 


G 

max 


step 2 


12. 


for 


F*- 


-f' 


min 


to 


F 

max 


step 2 


13. 


for 




— H' 




to 


H 


step 10 



min max 



14. for J«-J' to J step 4 

min max 

15. for L<— L r to L step 20 

min max 

16. for N^N' to N step 10 

min max 

17. for O^O' to O step 20 

min max 

18. for P^P' to P step 100 

min max 

19. begin 

20. R XT * (>K^(33) *) 

400 0 0 

21. if R ©^f^©Tte4bitdS0^*>5 

400 

22. then ( * A—P^fiffcfg ^(Df^t(D^tLt§S * ) 

23. U ^R +Y (*5£(35)*) 

400 400 400 

24. if U (D^^^*S[0~102000]lJ:*3$*oTV^ 

400 

25. then (*A~Pjt>mmi%^<DW&&#&f&%:bVX&m*) 

26. if x^mMwmLK—wcr^> 

27. then index leases 

28. endif 

29. cases leases +1 
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30. endif 

31. endif 

32. end 

33. cases#<Dft#i2rJ^Tindex &W^4k 

[0098] cmi2] 

a Z> c <i ] 

R= e f g h 

i J k I 

m n o p 

a 

O^a+Y ^255 (36) 

a 

-Y ^a^255-Y (37) 

a a 

t\^^i±mm^mi'\^x\^ 0 h~v&mmz±M-Tmti£$&x\^ 0 i6^s 
mxnx-zt, R(D^mm □ ^^m^mm.^mmm^x^^^tiz^ 
[oo99] R<Dft&mm&^(3)K£V) : mmistz.ifc<D, ^mi67^(D^mxh, m&-&± 

\HKfem^x\^&, &mm<v±Tmfe£:(i3) , &,(i4) <DXv^^x\^tc^ 
, x<Dfefemmn^iw£i^mfom\g:jjfc)ktj:^x\s^ 0 ut^o-c, q^i© 
^won wh, ^«w#g#:(^5o ~nh(Dmm&nm<vti#>2ik^xmsj<ir 

[0100] mi(D^mM^u.i^t'h(D^m2x^ 0 ^^^lJ#-r^^^i-^v^T# 
wv—^m-tn, ^(Dm^-rx^, a=a x^m^^xx^t-m^, &m 

0 

tt^j»f<^^— # (u(D^m^8Htmk(D$sm [0—255] i^^otv ^) tssra 

@(D*§-^(M-fe)^*5v>-cr*j^r^|j^§ 0 #^«5HQ n ip^a-cfesfcfe, 6 
m n Sl&fef&X&Z^btmfelrZcDX, BtD/v—T'&tpikU yfccD, A=A tvx 
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as^3'»(N, o, p)^-ov^-cs•^tt^Jif^ c ^ l -lt-r?)^)llI^L-cv^^^ ) — ^ 

[0102] [T/V=?UX^7] 

1 . index^O 

2. cases-^0 

3. for A^A to A 

min max 

4. for B^B to B 

min max 

5. for C^C to C 

min max 

6. for D^D to D 

min max 

7. for E^E to E 

min max 

8. for F^F to F 

min max 

9. for G^G to G 

min max 

10. for H^H to H 

min max 

11. for to I 

min max 

12. for J<-J to J 

min max 

13. for K^K to K 

min max 

14. for L^L to L 

min max 

15. for M^M to M 

min max 

16. begin 

17. CheckN<H$ 

18. for N^N to N 

min max 

19. begin 

20. CheckO<H& 
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21. for O^O to O 

min max 

22. begin 

23. CheckP<H& 

24. for P^P to P 

min max 

25. begin 

26. R<-T" 1 X(T*)" 1 (*^:(8) *) 

27. if R(D^gi^lt^fe5 

28. then (*A~P&W&fa&(DW&&&&1&%:bLX&m*) 

29. U^R+Y(*5£(9) *) 

30. if U(D^H^3&S8bitSiC(D$eiS[0~255]^*3$*o'rv>5 

31. then (*A~P&mmfc&<D&&&^i&%i£LX&m*) 

32. if x*m&&M%ciz—$ctz> 

33. then index <— cases 

34. endif 

35. Check 

36. Check O^M 

37. Check P^M 

38. cases leases +1 

39. else if CheckP = ^ 

40. then goto 2l(*M^W^t>ofz.*) 

41. endif 

42. endif 

43. end 

44. if CheckP = 'g| and CheckO = X 

45. then goto 18(*M-^{&te$Et>o1t*) 

46. endif 

47. end 

48. if CheckP = -fi& and CheckO = ^ and CheckN = R 
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49. then goto 15 ( * K-H&fcSEfrofc * ) 

50. endif 

51. end 

52. end 

53. cases5^fi#*£fflV^index ^W^it 
mMn^t(DmMiB^Rong^Wt^ir^m(m3X\^m^m<Dm^, cases , in 

min max min 

max 

ifc«^«15, ^^-©LTft^-T^mindex ^^T^^bi-§#>#C— 

Vfc~£%4 X 4tt^JX^^H:^^mi-S^ll:^^mfP162 ) n ^PU = R+ Y&Mfr 
Z^Wm ^#$15163, index leases ^Sff^a«P fc ilf^mj£fffl5l64 ) 

¥0^165, index ^m^ik^mL^n^ikMlQQ^hm^fl^> 0 

[0104] m3^-r^^^Br»^^^b^®i«, j^TM^-tw-rso #j»Hb 
fpii^vMrr^^^mj cases , mmt^mm^mm^^cr^^^ 

orML#^-j index ttwetioiz®M4k1rz> 0 

[0105] &V>^[iL^|fegB12fc:i8lvr, ^Rorig^[t:^m^ifeLXorig£#£o r 
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&&&m&:%Mi4\z.&i\,^x, ±rmmmmA ,a , ... , p . , p 

min max min max 

[0106] ^cic, #m^^F^b$pi5-c, mfc&^kfcm^^m&n^ki&mtZo m 
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